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(54) GENERALIZED KEY INDEX 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a new index in a 
relational data base system. 

SOLUTION: A generalized key index is capable of index 
the first table of a relational data base through the use 
of an index key and an index condition. One or both of 
the index key and the index condition can refer to the 
many tables of the data base and or else, expression can 
use the field of at least one table excepting of the first 
table. The generalized key index directly correlate a 
generalized index key value with the recording identifier 
of the recording of the first table to make storage and 
data retrieval efficient. 
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{-Q-i^^t )\>^-7—-J )\,<r> >j u— >>3tJi/f- x 

yjlsfr^O)?— ^fc&SRLT, -f>f';9X+- 
#*©2fe5£**tfc-<>-r«;'£X*— It*. -Otv^X 

£#arr &i§£i-i*. tero^— ^u*^&©-r— 

» 2 5 1 - z^u&tfss 3 t- #Ha-f *is*js 1 i=ia 
tis*ia3] ±iB-fVT^x&#i*. <ttm 

[fft*JS4] ±bb-t>t^*x*-i*. -ttm 
2^--?ju^#{s-r*as^fc-i>is*JS i i-ibk<o* 

So 

;u&'j • /atJi/f- xicisit&mi ^— 

tit * f= = 1 2<&m t r -5 . 

[M#JH 8 ] HWf— Zf)\,0> 'J U— > 3 "T/U7— £ 

*frics-^< trot?fcy. fir&^rof-^ut •=? 
-c?s>y. Jiis^i*. 



-f >7^*X&#A<F=^1*&#i::ti:LTt£L < IE5EMT? 
fc£A'*XI±-?-;h.JaT-e&-l>A>£9i5£L. f Lt-f>f-? 

A^xi*-t*usiT-efc-5ia^i-ii. B5^-ti-*flva-r-s<oi= 

[tS#JS9] ^>7-y$x£#A<li3£l*&#f=ttl,T 
» L < raSWT?fc-5.*^l±-t*tl*lT^fc-5*^*S-r-5 

^■a- <fc y sss * *v*> a^ if 5 A^s-r & = t t? 
[SiMio] u u— s/a+ju-T— $"<— xroiaaco 

-of^-frx*— ffl$*-t-5-<>-T^f xx> h y— 

i-fcit-sm 2 axH^-fet-^-^uRt/® 3 ©ra*-a-T— ^ 
mz&-3< =tro-efcy. 

(D*S * *Vfc 'T > t *3 fit l-*tSS-r * -f> ■? 

[»*js 11] u u— 5/ 3 -j-jut— ^ X© 1 fflw 

±5E1 m<r>ffl£r£ : T—ZfMzt5\1Z > m 1 ^#-t±-x- 

■f*SSIcS^< tO-CfcU . 
iffira^ti-I^S^^T'Ox v ^ X^-fiS* U> 

©Sis $ titz 4 >t v o x*— «i=» jc-r * -r >t v 

•^^xx> h'J— icS-SlvtS ! H^1±t— ^KOESl 

Ho 

[B!3jtJS-l2] ^a^^Aor#|JEc^P-tr-v9-A<-<>T 
•y ^ x*— SI*-* ^-T'f ^7 XlfefrlcS-^LNTT^^T— 

?;ua> y u— v 3 ■^-;u J r— $ xcdss 1 x— ^>u<ose 
m. * ^— v -t * ?> <fc 5 1= ^ □ -t v n y ^r«tt Mt 
4*i=E1t**ifc'r>T t -y^xicfc^T:. 
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xam 2 &xsm 3 x-^u^ #fia-r * c t & -r * 

[1**311 3] ^□^AWffifc^n^th^VT* 
^ x*— icg^^T^u^^f— :?;ucd u u— a -*-ju 

±SB-f> J r^^X*— tt. ^tVJU^T— :7;ucd 

s a -o & « C fc * 4$ fit t -r £ -< > t y <7 x 0 
[M#JS1 4] ±B^>T^X*-<D:gSihi;. H 

[000 1] 

at;if-*^-X^fAi:«HI; *yiMBIcl** 'J 

XBjftlc«£ 0 
[0 0 0 2] 

[«£*<D}$ffi] ^-im. 'JU-vatilf-^-X 
£^-:?;U<DJR^<*£3I»LTfcy. #^-^Hi. H 

r^-r^ucD*)]!*. HBOBtt C7^-;uK<fcf*-r<5) 
KfcHSfSo -x-^UCDESI*. HttMf::* *<DE®;6< 

&®m%\=t- (rid) i=cfey*wr*zt36«-cft*. 

[0 0 0 3] 0 1 fcl^L3l*. 'J U-vatilf-M 

fcT— 0 4#LNL6lc^*;ftt-cfc5fc^>^^ 
x£ffll^TT^-trX-r&-i:a<"0£. z*i£>*f ^ 
XI*. T-^UEUCDMWft*— («*) 
^CirlZcfcy^-^^T^HzX-r^^lctftiOo 04 
li. HIS* 4 1 0aH>f'^X*-i:Lrffifflt^ 
0 1 (DC us T-x— 30U1 o 0f::fcl*£ft3fe(D-<>-xy 

^^4 0 0Sfvto -{>f'^X4 0 0I1 US* 1 2 
oi:<fcycusTf-^n 0 OO>Eflk0>TJU?T'<y 
hS^"— y— =&*flj4 iOaS, c u s t_n 

ame^-f— iUKl 2 0 IClgS* & 7 1 — ^UE» 

1 0 b &EiI#it«. 

[0 0 0 4] Smi t h itt^5*mC0liSC0aiSS^CD 
H^lt, 2MtB\ BBaE««3M*4 4 0b £JBlvC* 
—fit rsmi t hj 4 4 0a £>X> h U — CD Y > 



f^>X4 LtCUSTf-^U 0 0IC 

&lt«Bft*ttRU *Lr*0)*»44ifcEI»©e u 
s t_p h o n e JU K 1 4 0 0)-?—$ 

cticj:y»a*#i4 0 -f>f^x4ooii, SiS* 

Vf^^ X* Lllg** *l^> C U S T f-^JU 1 00<D 

MM**— *<fcy*i*arc**. ^>fy>xit b 

[0005] ^>f'^X4 0 OTfCHnt^Hfe^dlC. 

xi; j f-»^uE®a)EfiSKSiJ : f L a)2oa)Btt*=& 

<D7 4— JUKXI*7-f— JUK(Dffl^£;b#-C&y, -t-L 

©EMMTfcWlWl**. 

[ooo 6] «£*(D-f >x^£xii. ^;u37-r-;u 
Kl=*-5 ^©WCt— ^U0>EI*<DBIM* 

^x4ooi*. r— ?;u-f >f7^xo)- w-efe 

So 0 7[J S -t— ^juEflkO) 1 oja±(D-7<— JUKtffl 

i^fcsaiiLT-f ^T^^x^-tM-r-sctic^y 

li. «9l**t*»l=*yH2©*— (o 

£X+— (ORD. price— ORD. discou 
[0 0 0 7] »]0>»a<D»— r— ^U-Or^^Xfi. 

»so>ftfr*aiE-r*T—^E«a)^*-f f >f'^x 
rafl$M>5^£xj -eft£ 0 081*. o 

RD. d a t eOUs < i * $ 5 0, 000. 0 
OOffl***^*^— ^UE«<DE»«»Sl]*<D^lC|Hil 
^^ltS^>i^^^X^^LTl^So 
[0 0 0 8] U L/-y a tJl/f ^-X vXf 
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36^6<D*W^-f— JUKI 20$^>f'^X+- (CU 
ST. cust_name) <t Ltffiffl It I T E Mf 
-^3 0 0 (0 3) f=»***tfc««*lC*-3<-f> 
t *y <7 XE^*«l§R*r Sfc^(D>T >t *y <7 X £3?Sfi£^ 
"To 0^*4xfcJ:5lC CCD-Oir^^Xli. 3o(DU 
^JUS-^-r-Se SSl<DU^<JU (^f>f7^X400, 0 
4) li. CUST. cust name41 Oa0l$ 

cusTt-^i/4 i oba>E»<DEnK»j^r=niift 
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UST. cust_no510 aO)lS, -fCDORD. 
c u s t_n olC^LTi^C-fllSflr-r^ORDx— JJV 
5 1 Oba>8B^<Offi«8M53i]^(CHSMlt. fltffl3(D 
UKJU (>f>f7^600s H6) I*. ORD. o r 
d no6 1 OatDlJ, ITEM, ord n o \Z& 

LT[i]i:fi6£*rr& i t emt-^6 1 o b(DE©co 

EMWBmcBattlt*. 

[0 0 10] ^>f^^X4 0 0fcl^L6 0 Ol*. ■& 

»>^X4 0 0ll Smi th (002) lC*fJ£-r&CU 
STESt<*>CUST. c u s t_n o ( 1 O O 2) 

»«(Dl::ttJfl**u -fvT^xs ooi*. cus 

T. cus t_n o (1 002) \Z$ti&ir £ O R D IBS 
(101, 102) COORD, or d_n o (0 0 2s 

003) *&mTrz><D\zmmz*i. futa»i^>f 

*;/<7X6 0 0l*. ORD. ord_no (002. 00 
3) & I T EMSHJS (20K 2 0 2. 2 O 

3) $m%-r%<D\z&mzti&o 

[0011] 

?MVf^^XI*s V U— va^JUT--*'*— Xi>X 
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[0012] uisTt— ^u^T^xirfc^-c^SK 
it. f— i/7 ? ^*x«fcy t^ioM^yx'* 

H*«sm i t hlzftfo? 5aSES*ftSt 

[0 0 13] 

[ss*»*-r^fc^o)^s] 

X&ttfcg^vjU^—^UDU U-vat^f-^ 

* £ LW>fv* X*-fiI£ **f 4 w fc 

4^fl)ft3e*iifc-f>fTy*Xt- fit*. *f 



[0 0 14] JcftHOMKJMBIt* XOttttO 1 0»± 

[00 1 5] *38WI*. *<D»j<D4$?£l::fcL>T. -f>x 

— * x iz as i+ « m 1 t- - :7;ua> -f > x v 9 x * 

2 

-fit*® 1 ^OE»a)BIMiJIITfcma4l4' ; * 

ur-f >x^^^*-«at;n3t-r*Ei»«a**-f > 
Ty^xi=Eiir*ti^«»*«iLfc*ft*a«-r 

[0 0 16] **0J3I*. -t(DSIz53lJCD^«(CfetNr. V 

-r ^ x*— atf* vir ^ o x*ttfcat-5i\T -r > 
tset-r^o =a>*aB\ ^t^x^-^u^b^ 

■fr-r— 1 L ; >f^^X 

»»*<B#*»fH=U: Lt» L < jMU** 

[0 0 17] 4:«Q0)ltlk»IKtt. Of^XftW 

net t*t? <fe 5 ^statt^o 

[0 0 18] **^I4. -tO)HI=a«©W«lca3L^T. u 
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53iJ^<h<OBB«l*. <tt±Elffl0)B^1i: ; r-^U 
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MU ±E-f io^X*— ttl*, *4<tt±E1« 
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-T^X&frlZg^TVJU^— ^KD'J b~V3t 
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f7^x*efc^t, -r v-r^x*— at. << ^fvO 

x***jas-r*« 1 T-^a>E«f=»-r-BHilE«k 

x*frco4>ft< i oi*. v;u?-x— ^ua)'j u— v 
a t;i/f-$^»xoS 2 3 ^r— :?;u£ #M~r £ 

[002 1] *a>HJ=8do>W«=feL^r. ^ 

□ =? A pT#B ft ^ p -tz v tbbV > "r v <? x fzgr5 i% 
r7;i.ff-^K0 u u— v a -f)i>T— $ xom i 

EUkWMT-fctflit. ±E-f>f7>^t-lt '>ft< 
it t -Jtvo y u— v a -^u-r— * xcom 

2 -r — * #fta-r * SSI? fc £ £ 3 ft -f > =r v V X *, 

[0022] *©HI-c*4. cco- 

*JM-*ct3fl«T?*. M*ttftEtt*»r 

— O-xv^xi*. 2OJa±0)f-^KD7^ 

[0 0 2 3] CI<D— jft-fb £tlfc^" ( >T7^7X 



f*;?x7t-7v hta*-r*rcft»ft»ifa>iiiatt 
u— va^-;uir— ^K-xvx^Aii. — « 

[0024] *«6K0)Hicsiia)aMai;jaiiitt, wto 

XI**»BH0)SMSlc<»:yBB&4xi:ft%3. * 
[0 0 2 5] 

'mnonnttontm bit. mimmz&mLx. 

u— *>a^-;u-r— ^^<— xi/XT-Aicfe{t>5-< >7v<? 
xa>-«ftS*ifc*H!taftti. Httfls**ifc*— f 

<7Xs tttfCT^f- ^u-r^^r^^x^^tsesscD 

ffl**ifc»ft*a«t*-a)-f >T^^xi=i»ft-e** 
* 9 Sir, GK^f>fy*xlfc tt*ni=Btt 

* *i£ 2) X 5i ^7 -f X* tlfr-f V5^v £ X L * L T 
^Mftpg^ii-ffiMSfr^^<*:5lc-r4Sa*nfrl6* 

[0 0 2 6] 1 0(7)Slii6^©lrfcLNT. GK^f>f^ 

*T sa— if n *7 > F <fc 0 o 
CREATE GK- INDEX < index-name) 
ON (table-name) 
(SELECT AS KEY (key-list) 
FROM (other-table-llst) 
WHERE (condition-list)) 

{ML. *<z>ay-e*«. 

i ndex-name : * *IT 4 > -r v ^ X $K8ll. 

table-name: ES8AW >T r ^^X$tiTt^€> J r— 

[0 0 2 7] key-list: UU->3Wf-^ 
^ — X<7> 1 -DWi±<0 J r—yjU^^<0 1 OJU±<D7-r— ;u 

other-tab I e- 1 i st: t— IcWlS-r^^f — ^;UJSl^ 

^^x-efcs*^izii. ctoyxM*. ffitft« 0 

condition-list: $SS$ti5>^<* O VL±<Dg>ft (S 

[002 8] 1 o<7)^ffi^©(*. HWtMLtLt 
-£-<Dig££Ete-*-£J:'5ftX J f— > h*6GK-f> 
T^^X*»jSc-r4o GK^r>f7^XjM 
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SELECT <;key-list>;, <;table-name>;. RID 

FROM <; other-tab I e- 1 ist>; t <;table-name>; 

WHERE <;condition-list>; 

ORDER BY <:order-list>; 



{1U <;table-name>;. RID I*. x-^UlH©*#Ba U 
•^LTOorder-l ist>;l*. — «lc M A Mzfclvc*- 

[0 0 2 9] GK-f>f*;*Xli, {53@W*f V^^X 
*tf«»-f>fyJXt*t**©*-f-7W>f 

CREATE GK- INDEX: (index-name) 

ON (table-name) 

(SELECT AS KEY (key-list) 

WHERE (condition-list)) 

SELECT <;key-list>; ( <;table-name>;. RID 

FROM <;table-name>; 
WHERE <;condition-list>; 
ORDER BY <;order-list>; 
[0 0 3 0] ffiot, mz-lS. MlCctycUSTf- 

CREATE GK- INDEX Cns t_Narae__Index 
ON Cast 

(SELECT AS KEY CUST.cust __name) 

SELECT CUST. cust _name, CUST.RID 

FROM CUST 
ORDER BY CUST. cust ^_name 

[003 1] H7t#WLT±BLfcffiaM-f>-rv* 
X7 00(t «0)Xf - h> > hi:<fc^TM*^o 
CREATE GK- INDEX VC_ Index 

ON ORD 

(SELECT AS KEY (ORD. price - ORD. discount) 

SELECT (ORD. price - ORD. discount) 

ORD. RID 
FROM ORD 

ORDERED BY (ORD. price - ORD. discount) 

[0032] mmz % 0 8£#BaLra^fcaiJ*M 

V9*B 0 01*. &<D*-3lCjf£j££;ft& c 



CREATE GK- INDEX CUST_item 
ON ITEM 



CREATE GK- INDEX Partial _Index 



ON ORD 

(SELECT AS KEY ORD. date 
WHERE ORD. price ^ 50,000.00) 

SELECT ORD. date, ORD. RID 

FROM ORD 

WHERE ORD. price £ 50,000.00 

ORDER BY ORD. date 



[0033] ±IBCDcfc5l3. GK-f>f7^XI*. 

- g k -f > t v $ x ic» n 4 & 

GK^V^ry^X*— flit. ^f>f»^Xj*lf: 

[0034] n«i*flL9%aci*. fcffifflicw&sti-cfc 

TCreate GK Index (GK-f >f^*X$»ftt 

[0035] H9f±* GK-<>f7^X^lSt5Sa 

T\ ^Vf'y^X^- K «;key-list>;i:LT±IBLfc) 
:/*TS/£Xftf* {c} «;conditiorHist>;iLT 
±ELfc) JffifflLT, "T — ^JUT «;table-name>;«t L 
r±8HLfc) i:GK-f>fv>XGKl*»*«37 
VKtftliBtofcttir. X-r*y^9 2 OI=fclvC-f >T 
y<7X*— K<BfiI*<&5£*;h,3o Xt-^^9 3 OICJSL^ 
T\ *-f >T^^X*-«CJ*L. ftfr {C| ^iSJE-T 

9 4oizfcLNr, -ox^^x*— liatf-ttia^na 

[0036] -O-T^^X*— ttlzSLTx— ^UTCD 

"ei*fc<* *Hf-^l/ «; other-tab I e- 1 ist>;0)T—^ 
JU0>1o) £#ffc-f £>C<tA<t?££o «x.l** <:other-t 
ab I e- 1 i st> ; CDT— V v V X*— ic «fc y XI* 

*m^-^U4<#^*H^^i:5AMrK^yfj:< s -< v 
■xy^XI*. ■<>f'^X*-tS, -r>-x^^x**i 
fcf-7JUTfl) E&<& II® E»K5§i] ^icE ffigia * * * 

[0037] @ 1 o it. US* * 41 § EflkOEIMUH?- 

icHiBftitr. S4#^L6<7M>^;/<7x<t:^i:«flfe 



(7) 



ftfflW- 1 0-1 43 53 8 



(SELECT AS KEY 
FROM 
WHERE 



SELECT 

FROM 

WHERE 

ORDER BY 



A<ffl»S*U 01 OCDGK-f^-r^XI ooo^j^js 

[0038] 040M >TV$*A 0 Oti^filfr. GK 
Of^^1 oooii, IH*C«4[BIBIka>Ett-<> 

ir. GK-f>f^^^1 000(t CUSTf-^ 
I T EMf- ^U^IB^DlBSS^]^ 

[0039] 04#^L60M>x^X<B£5#ft3fc 
lia>IB»lll3idTlc|ia«lt*fctof=*BIBI»t#IB^* 



CUST. oust name 

CUST 

CUST, oust _no = ORD. oust _no AND 
ORD. ord no = ITEM, ord no) 



CUST. oust name, ITEM. RID 

CUST, ORD, ITEM 

CUST. oust _no = ORD. cust _no AND 

ORD. ord no = ITEM, ord no 

CUST. cust name 

[0040] CfUC&LT. GK<<Z/TV<?X\t. GK 

*-%&m Lxm 1 f-?;U:MtSCi:^$5o 
lc % @1 l0GKOf'^XIt &<D£5\zmfSL£*i 



-INDEX 



CREATE GK- 
ON 

(SELECT AS KEY 



expenditure 



FROM 
WHERE 



cust_ 
CUST 

((ORD. price - ORD. d i scount) * 
(1 + ORD. tax)) 
ORD 

ORD. cust_no = CUST. cust no) 

[004 1] 
((ORD. price - ORD. discount) * 
(1 + ORD. tax)), CUST. RID 
FROM ORD. CUST 

WHERE ORD. cust_no = CUST. cust_no 

[0 04 2] X, GK-f>f7*X*-lt 2-DVl±(K> ^"t±$. *<D*— "CfWA LtzT% g aiBftHUH-T'lC 

^r— ^U^^O^-f— ^UKlr^jS-r^C^fe^io 00 IBilf*lt*iai 20GK^f>f7^^1 200£ff$jfi-T 



SELECT 



CREATE GK- 
ON 



INDEX 



date item 



cust 

ITEM 

(SELECT AS KEY (CUST. cust_name, 
ORD. date) 
CUST, ORD 

CUST. cust_no = ORD. cust __no AND 

ORD. ord no = I EM. ord no) 

[0 0 4 3] 

CUST. cust name, 

ORD. data), ITEM. RID 
CUST, ORD, ITEM 



FROM 
WHERE 



SELECT 



FROM 



(8) 



*$BB¥1 0-1 4 3 5 3 8 



WHERE CUST. oust 

ORD. ord _ 
ORDER BY CUST. oust 

[0 0 4 4] C*Lb<7)W£> 3-—>fCDtt%.<D-—XlZ*t 



no = ORD. cust _no AND 

no = ITEM, ord ^no 

name, ORD. date 

WHERE <; query-condition- I ist>; 



[0045] GK-Y V^r^^X^^jS-T^fctolC^Sa* 

[0 0 4 6] m*0>W$rl5fetii<n&L. GKJ>7v<? 
88 * *itz y 4 —)\, K<D l vftifrtfM £ *ifc <t £ ic g K 

^■•icHWiftttlv?— i ^i7A»ix (*j«) JS 
[0 0 4 7] f-^-XvXfAll GK-T>7 7^ 

mi t htL^3*m«>«w=»r4iiHiBi»*ji-3i+* 

fctf>lz|g 1 0©GK^>f*^X1 0 0 0$ttfflt4i| 
^fC. Sm i t hfl)X>h'i- 1 030a|C«LtGK 
<f>fv*X1 0 0 OA^aaiC*— ^S*u ^L-C-t+t 
i:»6t*E*»»Ti 03 0blz*yaHB«3W*« 

[0 0 4 8] << Is? V <7 *£&mTf Ztz&blZ. 'JU-i/ 

[0049] M*iHUHmt(* s ( i ) -f v 

^.^^X^Bg^l^ffi-C^^^t^^at; (2) R« 

■a- t»a-r * j: 5 ic-r >^ 0 x*<«aic«ffl **u*^ 

if 3 ****** Cilery. Bf#fl>l«**l=»L«r36 

SELECT < ; query-se I ect- 1 i st> ; 

FROM <: query-tab I e- 1 i st> ; 

CREATE QK- 1 NDEX cust_b ig i terns 

ON ITEM 

(SELECT AS KEY CUST. cust name 



CREATE GK- INDEX 
ON 

(SELECT AS KEY 
FROM 
WHERE 



GKI 
T 

<lndex-key-list> 
< lndez-o ther- 1 ab 1 e-1 Is t> 
<lndei-condition-list> 
[0050]— GK-f>f*;9 X*Hld-frlcaffl 

**l=*y»I«*tLtel*ft6«Pl^ HI 31*. 5BIEtt£ 

hT?fc£«> Xf7^1 3 1 OlCfcl^T. GK*f> 
f^^XGK I \Z&m ls?vO>\ Ztitz'r— Zf)U T 7b< 
<; query-table- 1 ist>;CD-f— ;?;U<D 1 *^T?£:Ui#-£lc[3\ 

^1 315), nttd* 3 2 OfCfcl^T. 

< ; i ndex-cond i t i on- 1 i st> ; ifi< ; query-cond i t i on- 1 i st> : y 

•jfto«a&*»*i=i** GK-f>fv*xGKiitB6f 

lc5Sffl"e£fcl/> Wf^l 3 15). G 

?1 325) o 

[005 1] MttS0)l¥flli (Xfv?1 3 2 0) I*. -< 

>t';?xgk i flo«ffi*«**£ae**£ca:i*cfc3 

lc«*U md«lcJ:yK3K$4i«fil±l=«lll9a)k«* 
fr^>f*;>XGK I A<»J***i*»*lc|*^±ft 

* if 3 AM*. < : i ndex-cond i t i on- 1 i st> : 
<: query-cond it ion- 1 ist>;<7>4>#< k i, 1 oo^frlCefc l J 

aua*#t*^if33^*iMi-r*cfcfZcfeyft***i*. 

[0 0 5 2] UlTO)«tt. ®ffl140)%X^*^-rt;<7)-e 

(1) cust_i terns -f>f*;*X : IS 1 OlzS*"J-<fc3 
lc s cust_i terns Of*;^X1 OOOI*. IH&£$* 

(2) cust__big __items -f>f w ;?X : S3 1 4 ICtf^ 
<fc3lw. cust_bigi terns -f>f tt ;*X1 4 0 0I*. Rl 

M<H$5 0, 000. 0 0(DM(Dt- 



(9) 



¥iM¥- 1 0-1 4 353 8 



FROM 
WHERE 



CUST, ORD 

GUST, cust _no = ORD. oust _no AND 
ORD. ord no = ITEM.ord.no AND 



ORD. price ^ 

(3) cust many big items -< Is^ryQZ* : E0 1 5 

Iztj^J; 5 i-* custtnany big items >f^^X1 

5 0 Of*. d>#< 5 0, 000. 00 

CREATE GK- INDEX cust__many_ 

ON ITEM 

(SELECT AS KEY CUST. cust _name 

FROM 

WHERE 



50, 000. 00) 

< <t* 1 o0a-eWA**tfc3Siic^-r*3asiB®^is 

[0 0 5 3] 

big items 



CUST, ORD 

CUST. cust no = ORD. cust _no AND 

ORD. ord __no = ITEM.ord.no AND 
ORD. price £ 50,000.00) AND 
ITEM, quantity £ 10) 

[0 0 5 4] aJWDHIAttl*. 01 #UL3 0>^-:?;u£ S^Mtb-To cofig^tN*. ZiO&o^Jr- 
^t;-x— Xlr&^T&bft&o (1) Q1 :H *l&o 

SELECT I TEM. i tern _no, I TEM. quant i ty 

FROM CUST. ORD, ITEM 

WHERE CUST. cust _name = "Smith" AND 

CUST. cust no = ORD. cust _no AND 

ORD. ord no = ITEM, ord no 



(2) Q2 



Smi t h f::£&4>£:< <t*$60, 



ooo. o otD*- $r— icjsi^-caHMaifliB** 

SELECT ITEM, item 

FROM CUST, ORD, 

WHERE CUST. cust 

CUST. cust 
ORD. ord 



[0 0 5 5] 



_no, ITEM, quantity 
ITEM 

_name = . "Smith" AND 

no = ORD. cust _no AND 

no = ITEM, ord no AND 

ORD. price ^ 60,000.00 

(3) Q3:ISSmi t h lC<fc &ptZ < b * $ 6 O . «A LfcJSS IHf&lPgi 1$ JLWTo COB3^1±li. 

0 0 0. O 0(7)^*< irti2 5<DaC0^-— ^— lCfcl\r 5 lc 37 * — W h *;H£o 



SELECT 

FROM 

WHERE 



[005 6] B^i*Q1, Q 2&t/Q 3 ^ - 

7^X1 000, 1 40 O&tf 1 5 O OOSSJfcttlis IS) 
1 6IZ3K**lTl^o Q1H Smi t hlC<ky.BA4 

1 4 O 0&t/1 5 O OCD^V^r^X&frfi, H*-frft 
£>„ ORD. price £ 50.000 il^3-f Vt^^X 14 0 0 



i TEM. i tern no, I TEM. quant i ty 

CUST. ORD, ITEM 

CUST. cust _name = "Smith" AND 
CUST. cust _no = ORD. cust _no AND 
ORD. ord _no = ITEM, ord __no AND 
ORD. price ^ 60.000.00 and 
I TEM. quantity £ 25 

>fv*7 1 4 O 01*. < b t $ 5 0, 000. 0 
OCDzf-y-lCfclNTSm i t hi<«ALfc31B UMS 
^L#Ln 0 -f>f^*X 1 5 O Oli, ORD. price £ 50, 
000 &t/[ TEM. quantity £ 10 0>ni»<Dft#S**K * 

7^X1 5 0 011 'M<<!:t$5 0. 000. OOCO 



(10) 



*$H8¥ 1 0-1 43 53 8 



[0057] zomt. n««*frj:utisttn«:*fr 

U^o Sm i t h*<BALfcit0)SI$S3Rt 

&q 1 i=*t-r*anaftJ6»i*. jss 2 o 1 . 202. 2 

0 3IZ*tlSL. -Otv^XI 4 0 01*. 
l/2O20^$ii:, -Of^JXI 5001*. H§2 

o 1 

[0 0 5 8]ll(t(Dl^lt R9^Q2St;Q3lrJ: 
oT®IC^$H*o Q2l*. '>ft<tt$60, 00 
0. 0 0<D*— V— Cfcl^TSm i t h^WALfcJSS 
SS*t-5o -f^f7^X1 4 0 0I1 ORD. price £ 5 
0,000.00£^5*CDftttrt<0RD.price £ 60, 000. 00<b In 

5c£j!><-0#&o -f>fv^X1 5 0 0lt, ORD.price 
£ 50,000 £l*3*a>ftf*l*WSS*i4*^ ORD.quanti 
ty £ 10 £^5*cDft#a<Q2<7>ft#lc ( fcoT;8S* 

[0059] Q3Ii, 'M<tt$60, OOO. 00 
CD*— iCfc^T 2 5 «fcy Sm i thft^ 

BALfcaSSS#n o ^>f7^X1 4 0 0lt Q 

2ic*fL-c®ffit?** < t^ : 3i^i:MS-eja^-e^^o -r 

>t*;5X1 SOOt. ITEM. quantity ^ 10 
(Dftfh&MTEM. quantity £ 25 i^5Q3H6l*Ofttt 

[0 0 6 0] ^v^f^^xA^Rif-^^ra^iciSffi-e*^ 

m £ nm-t * CD ic > t * x *><sig icffiffi * tt * 

M>*f— ftSfcD ry L/-v3t^f-^-xvXfA 
CDfc&CDy^-feXtt$$8l§(An Access Specification L 
anguage for a Relational Data Base System) J .19 



SELECT 

FROM 

WHERE 



CUST. name, 
GUST, ORD, 
CUST. cust _ 
CUST. cust 



79 ACM SIGMOD INT' L CONF. ONMANAGEME 
NT OF DATA 23-34 ( 1 9 7 9*5^/6fl) l=Ett* 

[0061] T;i/=fyxi*<Da*»a#x* 
^zir-efe^o tto-c. Attn******-*!!** 

SELECT <; query-select- I ist>; 

FROM < ; query-tab I e- 1 i st> ; 

WHERE <; query-condition- I ist>; 

<:query-table-list>:*-fe*y h {T1, T2 Tn } hlrti 

l£. <; query-table- 1 ist>:(D±TcDT— Z^l/*!**-*-* z 

SI** BB*-li-T— ^U-tr^ hcD^r— 7)\,<D±X<DM&Uz 
»-r*^>t»*L. *Ur*©lll«a)«l-T— ^ 
t?X$- h Lt*Of-^S*2f-^i:Mt* 
3Xh$ft^U *cD=iXh£. ±Cffltt«0>ttS« 

4i4 0 

[0062] -o-t^xi*. ^7>(03x h£s*'>f 

**** XI**—x-^UI=»LT*fr*»5E-r*aX 
[0 0 6 3] 01 &^L3 0)f-^U 0 0, 200. 



ITEM, quantity 
ITEM 

_name = "Smith' 
no = ORD. cust 



ORD. ord _no = ITEM, ord 
ITEM, quantity £ 25 



AND 
_no AND 
no AND 



[0 0 6 4] ^U-bu; hi*. {CUST, ORD, ITEM } 

( 1 ) {CUST. ORD, ITEM } 

(2) {CUST, ITEM, ORD } 

(3) {ORD, CUST. ITEM } 

(4) {ORD, ITEM, CUST } 

(5) { ITEM, CUST, ORD } 

(6) {ITEM, ORD, CUST } 

[0 0 6 5] El 1 7CD-<>T r -/^X 1 7 0 01*. — 
JUK ITEM, quantity £ ITEM. RID<t Hatt It, f Ltfttt 
ITEM, quantity £ 25 SJtt«-r*CDir*ffl-Cfc*. CCD 



I T EMf- ^;UA<iltt**L«i: SMC 
ttl*L (6) afr^lcttJirrszitf 



ft#I*. ITEMf~?W^S# 

^X 1 7 O Ol*. 
±B^> (1) 

[0 0 6 6] BB1 8CD-T Vx'V^X 1 8 0 01*. ? -r — 
;u K I TEM. ord_no £ I TEM. R I D t Bfl&tt It . * L T ft <*0R 
D.ord __no = ITEM, ord _no£g£frL"C. I TEMf- 
^U^^iSCDord _jioZ7-r— ;U Klc«fc yoRDf-?^ 
ictS^-r^CDlC^ffi-efc^. L^L*A<e>. dCDftfrl* 
ORDf- :?JU£#8S"f &<7)-C. -fVf^^XI 800 



(11) 



^BB¥1 0-1 43 53 8 



it, oRo^r—yjbtm\z^^^itzm^\z i temt 

7^2X1 800I4. (1) . (3) AXS (4) 

[0 0 6 7] GK^>f7^X?LOffifflt*^S 

x<D7—7)\,ti<m\z&<&£*itzt$\z^ mm$*iz>o 

[0 0 6 8] -tr'J T;U^'JXAJa^<7)T;Urf'jX 

ask— xfc-r*m#-t**ii<b*Hi!ti. gk^>t^ 
[0069] *S£B^cD^itii*a)i6HrticfcL\Tf6a)ii 

[0 0 7 0] ffta>%a.&*i4SOEtt. Mte&M&CD'r— 
* WISEST JHLT. by*)—3LXft£yb-*y?<<>Ty 

[0 07 1] *$60J3I*. V7 K^xT-COUffilCO^T 

[0 0 7 2] EB1 9 It, CPU/U1 9 4 0lC*yft« 
StlfrC P U 1 9 1 0. RAM1 920WI/03> 
hP-7 1 9 3 0 S^fc^P ^ ARTffiSrfflSS/XT-A 
19 0 Ojfvltl^e I/03> hP-7 1 9 3 O . 
l* s 9 5 0l:<ty+-^-Kl 9 6 00c): 

3ftA*SSB, Stff-rX^U-f 1 9 7 OOct^ftffl* 



[0 0 7 3] 8l± % LL^«MHIrt|lz-Dl\T 

ho 

[0i] u u— x^f- ^;us^-r 

[0 2] y u— v a ^-;uT—^ k— x0f- 

[0 3] 'J U— v a t^f-: Si K—xO^r— jFjl&m'f 

[04] ^vf^^xj^tia-efcjo 

[05] Of *;>£x£^-r0T?fc£o 

[06] -fVf'^X^titfcW 
[07] ^>f^^X^t0tfc5 o 

[08] -Of7^x^t0-efe5 o 

[09] -ftft4*ife*-f>fy*x*»ttt4»a 

[01 o] -Of^xSitBt?*^ 
[0i i] -Of^^x^tS-eftSc 
[01 2] -f :/-T^x*s?rH7?&4o 

[01 3] -»{t*#lfc*~- r^-xv^XflDiBffltttft 

[0i 4] ^f^^A^ts-eifc^ 

[01 5] -fVf'iiJXJwfBtiSo 

[01 6] Bf#a>M*-*l=**-r-6>f >f ry{7X©affltt 

[01 7]'-f ^T^^xSS-TBTffcft. 
[01 8] ^>T7^XSfvtB-Cfc§ 0 
[019] ^py7AWttftjBli/XfA*»tB-efc 

1 000, 1 400. 1 500 GK-f>f*;5X 

1 9 0 0 ^Py^AnTtBftaaS/XT-A 

19 10 CPU 

19 3 0 I /03>hP-7 

1 9 4 0 CP UAX 

19 5 0 I /OAX 

1 9 6 0 tK— K 

1 9 7 0 7 s -f X^U-f 



[05] 



500 



510a 


CUST.cust no 


ORD.RID 


310bT 


520a 


1001 


100 


520b 1 


530a 


1002 


101. 102 


530b | 



(12) ftMW- 1 0-1 43 53 8 



[01] 

100 



110 RID 


120 ciutjume 


130 cust DO 


140 c\ut jkboae 


000 


Johnson 


1000 


UMlll 


001 


Brown 


1001 


222-2222 


002 


Smith 


1002 


335-3333 


003 


Taylor 


1003 


444-4444 



CUST table 



[H2] 

200 

RIP ord_oo custoo price rffawmr Lax date 

100 001 1001 45,000.00 (MM 0.1O 122093 

101 002 1002 100,000.00 0.00 0)O 122093 

102 003 1002 5O.000.ro 6,000.00 0.10 120195 

ORD able 

6i3feW 

[g|3] 



300 



RID 


item no 




quantity 


200 


111 


001 


45 


201 


222 


002 


30 


202 


333 


002 


5 


203 


444 


003 


50 



ITEM ufate 



[04] 



400-^ 

410b \ + 



410a 


CUST.cust name 


CUST. RID 


410b 


420a 


Brown 


001 


420b 


430a 


Johnson 


000 


430b 


44Qa Smilh 


002 


44(H) 


450a 


Taylor 


003 


450b 



Cust Name Index 



Ufc3fcW 



(13) 



me} 

600 



610a 


ORD.crd bo 


ITEM. RID 


610b 


620a 


001 


200 


620b 


630a 


002 


201.202 


630b 


640a 


003 


203 


640b 



[127] 

700 



(ORD. price - ORD.dlscounl) 


ORD. RID 


44.000.00 


102 


43,000.00 


100 


100.000.00 


101 



VCJmtex 



800 



ORD.dare 


ORD. RID 


120I9S 


102 


122093 


101 



PaniaJ^Lndex 



[01 o] 

1000 



1010a CUSTtCust name 


ITEM. RED 1010b 


1020a Brown 


200 1020b 


1030a Smith 


201,202.203 1030b 



cust Html index 



[011] 



1100 



1 {ORD. price - ORD. discount) • (1 +• ORD. tax) 


CUST.RID 


1 4^,400.00 


002 


49.500.00 


001 


1 10.000.00 


002 



cust_expendtiure Index 



(14) 



ftSW 10-143538 



[El 9] 



910- 



920 



930 



940- 



GK^f >T-;^XtJBfitt4 



Sfeft {C} 



-emcMarts^-X'n 
gk i o-r y^ j?* 



[El 1 2] 



1200 



CUST. cost name, ORD.rfate 


ITEM. RID 


Brown. 122093 


200 


Smitb, 120195 


203 


Smith, 122095 


201.202 



cust date item index 



4$B8¥1 0-1 43 53 8 



im 1 3] 



1310 




1320 



IT 



•1315 




1*0 



1325 











tt»flT»8S 



1 4] 



CUST.cuit name 



Smith 



fTCM.RID 



201.202 



1400 ^ 

3^ 



cust_big_ items Iiutex 



II 5] 







1500 


CUST.cnst name 


ITEM. RID 1 


Smith 


20] 1 



cujt_many_big_rtcms index 



ftffllW* 1 0-1 43 53 8 



1 6] 





cuttjttttts (1000) 


cuit_blgjt«m (1300) 


cnst_many_blfjiems (1400) 




Yes 


No 


No 


Q2 


Yd 


Ye* 


No 


Q3 


Yei 


Ye* 


Yes 





31 7] 




1700 


ITEM.quantfty 


ITEM. RID 


5 


20? 


30 


201 


45 




200 




50 


203 



p 



[01 8] 



1800 



ITEM. or d do 


ITEM. RID 


001 


200 


002 


201. 202 


003 


203 



p 



19] 



1900 




